中国邮电高校学报(英文) ›› 2009, Vol. 16 ›› Issue (4): 104-111.doi: 10.1016/S1005-8885(08)60256-3

• Wireless • 上一篇    下一篇

SVM-based loss differentiation algorithm for wir ed-cum-wireless networks

邓钱华,蔡安妮   

  1. School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • 收稿日期:2008-06-02 修回日期:1900-01-01 出版日期:2009-08-31
  • 通讯作者: 邓钱华

SVM-based loss differentiation algorithm for wir ed-cum-wireless networks

DENG Qian-hua, CAI An-ni   

  1. School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2008-06-02 Revised:1900-01-01 Online:2009-08-31
  • Contact: DENG Qian-hua

摘要:

In a hybrid wired-cum-wireless network environment, packet loss may happen because of congestion or wireless link errors. Therefore, differentiating the cause is important for helping transport protocols take actions to control congestion only when the loss is caused by congestion. In this article, an end-to-end loss differentiation mechanism is proposed to improve the transmission performance of transmission control protocol (TCP)-friendly rate control (TFRC) protocol. Its key design is the introduction of the outstanding machine learning algorithm – the support vector machine (SVM) into the network domain to perform multi-metric joint loss differentiation. The SVM is characterized by using end-to-end indicators for input, such as the relative one-way trip time and the inter-arrival time of packets fore-and-aft the loss, while requiring no support from intermediate network apparatus. Simulations are carried out to evaluate the loss differentiation algorithm with various network configurations, such as with different competing flows, wireless loss rate and queue size. The results show that the proposed classifier is effective under most scenarios, and that its performance is superior to the ZigZag, mBiaz and spike (ZBS) scheme.

关键词:

machine;learning,;SVM,;TCP-friendly;rate;control;(TFRC),;congestion;control

Abstract:

In a hybrid wired-cum-wireless network environment, packet loss may happen because of congestion or wireless link errors. Therefore, differentiating the cause is important for helping transport protocols take actions to control congestion only when the loss is caused by congestion. In this article, an end-to-end loss differentiation mechanism is proposed to improve the transmission performance of transmission control protocol (TCP)-friendly rate control (TFRC) protocol. Its key design is the introduction of the outstanding machine learning algorithm – the support vector machine (SVM) into the network domain to perform multi-metric joint loss differentiation. The SVM is characterized by using end-to-end indicators for input, such as the relative one-way trip time and the inter-arrival time of packets fore-and-aft the loss, while requiring no support from intermediate network apparatus. Simulations are carried out to evaluate the loss differentiation algorithm with various network configurations, such as with different competing flows, wireless loss rate and queue size. The results show that the proposed classifier is effective under most scenarios, and that its performance is superior to the ZigZag, mBiaz and spike (ZBS) scheme.

Key words:

machine learning;SVM;TCP-friendly rate control (TFRC);congestion control